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ABSTRACT 

PROBLEM TO BE SOLVED: To solve the problem in the case of protecting the 
secrecy in a assembly unit of an organization as branch to branch in the 
actual society organization, wherein in the method in which an identifier 
has position information of a tree structure organization as 

attribute information , when a change in tree structure such as addition, 
deletion and migration of the identifier is caused, it is necessary to 
adjust the attribute information of an identifier causing a change or 
all identifiers in some case, resulting in taking much time and trouble 
for management . 

SOLUTION; The assembly of organizations having the same uppermost 
organization in an organization hierarchy is divided as units. It is 
determined whether the unit to which a user belongs is the same as the unit 
to which another user belongs or not by obtaining the uppermost 
organization from the attribute information of the user and the attribute 
information of the organization, and the reference user and the user to be 
referred are compared in their uppermost organizations to thereby determine 
whether reference is right or wrong. 
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ABSTRACT 

PURPOSE: To inform the deletion of the objective information to be 
retrieved of code information which structured information in question 
has by changing the display form of the structured information in the case 
of the deletion, etc., of the objective information to be retrieved' of 
the code information the structured information has. 

CONSTITUTION: The tabulated data of the picture (picture ID=2) of an 
article3 is deleted from a picture information control record . Next, in a 

structured information control record , the key word 'article3* of the 
structured information ID =1 is changed . At that time, the key word to 
be written in the key word of the structured information ID=1 is selected 
from a display control code to be controlled by a structured information 
display control record . In this case, as for contents to be changed, 
'sale' is written as the key word of the structured information ID=1 in 
order to deal with sale. Thus, a fact that the picture to be retrieved by 
the code information the structured information of the picture has was 
deleted can be known by a user by only looking at the display form of the 
structured information. 
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Reverse index updating method for electronic document retrieval 
application, involves partitioning index and modifying data on indexed 

portions using change log file, while concurrently providing access to 
other portions 

Patent Assignee: KABRA N (KABR-I) ; RAMAKRISHNAN R (RAMA-I) ; SHAFT U 

(SHAF-I) 

Inventor: KABRA N; RAMAKRISHNAN R; SHAFT U 
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US 20030101183 Al 16 G06F-017/30 

Abstract (Basic) : US 20030101183 Al 

NOVELTY - A change log file (48) stores update information to be 
made in index (14) and includes time stamp (52), keyword (54), 
document identifier (56) and change code (58) for the new document 
to indicate whether the existing data of the main portion (24) is to be 
deleted or added. The supplemental portion (2 6) of the index are 
modified individually with the corresponding changes, while enabling 
access to the other supplemental portions. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) electronic document updating system; and 

(2) electronic document retrieval system. 

USE - For online electronic document retrieval system (claimed) . 

ADVANTAGE - Facilitates the updating of electronic documents at 
high speed causing disruption to user by updating the index , while 
providing concurrent usage of the index . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the electronic document updating system, 
index (14) 

portions (24,26) 

document (42) 

change log file (48) 

time stamp (52) 

keyword (54) 

document identifier (56) 
change code (58) 
pp; 16 DwgNo 2/10 

Title Terms: REVERSE; INDEX ; UPDATE; METHOD; ELECTRONIC; DOCUMENT; 

RETRIEVAL ; APPLY; PARTITION; INDEX ; MODIFIED; DATA; INDEX ; PORTION; 
CHANGE; LOG; FILE; CONCURRENT; ACCESS; PORTION 

Derwent Class: TOl 

International Patent Class (Main) : G06F-017/30 
International Patent Class (Additional) : G06F-007/00 
File Segment: EPI 



15/5/21 (Item 6 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2003 Thomson Derwent . All rts. reserv. 

013918438 **Iinage available** 

WPI Acc No: 2001-402651/200143 

XRPX Acc No: NOl-297156 

Computer stores identifier indicating detected change in stored 
program data of preset size, corresponding to pressing of keyboard, mouse 

key and writes program data to external memory based on stored 
identifier 
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Patent Details: 
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JP 2001125814 A 8 G06F-012/00 

Abstract (Basic) : JP 2001125814 A 

NOVELTY - Memory section (3a) of random access memory (3), stores 
operating system program data that is divided into data of preset size. 
When detector detects change in stored data corresponding to detected 
pressing of keyboard, mouse key , the identifier indicating detection 
result is stored in memory section (3b) . A control unit writes the data 
in memory section (3a) into external memory based on stored identifier. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
recording medium . 

USE - Computer with data storage control function such as notebook 
personal computer, etc. 

ADVANTAGE - The data is stored in external memory within a short 
time, by enabling storage of identifiers in memory section. Since data 
is divided into preset size and stored in memory section, the capacity 
of memory section storing the identifier is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
computer. (Drawing includes non-English language text) . 

Random access memory (3) 

Memory sections (3a, 3b) 
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Web sharable database creating system has spatial indexer , which 
generates spatial indices for records , based on recognized addressing 
information in data 
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Abstract (Basic) : WO 200023862 A2 

NOVELTY - A database manager (18) receives data from a network and 
processes data into a series of records for the database. A spatial 
indexer generates spatial indices for records based on recognized 
addressing information in data to associate geographic location with 
each record . Data with spatial indices is stored so that it is 
accessible over the network. 

DETAILED DESCRIPTION - The database manager analyses the format of 
the data and maintains the format in the storage. The spatial indexer 
comprises an address extractor (20) to extract address information from 
the data, and a geocoder (24) to geocode the addressing information. An 
INDEPENDENT CLAIM is also included for web-sharable personal database 
providing method. 

USE - For creating and using spatially related user created 
databases sharable over the web in Internet. 

ADVANTAGE - Translating of wide variety of formatting tags into 
smaller set of modified tags or characters significantly reduces 
the coding complexity and execution overhead of address extractor. 
Hence a flexible web base database is provided at low cost and 
geographical interrelation among the database entries is possible. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
system for providing web-sharable personal database. 

Database manager (18) 

Address extractor (20) 

Geocoder (24) 
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Abstract (Basic) : WO 9914692 Al 

NOVELTY - A file system (64) of documents serially stores document 
change information in a persistent log of records (62). A record is 
read from the file system's persistent log and processed to obtain a 
document identifier , document change information, and a unique 
sequence number. This unique sequence number represents the relative 
position of the record on the log, and hence the relative time of the 
change. A change-monitoring program, such as an index server (60), is 
updated by the document change information stored in the log record . 
The sequence number of the highest record processed is recorded in 
a persistent data structure (74) . In the event of shutdown of the 
updating or monitoring, upon restart, the sequence number is retrieved 

from the persistent data structure, and the program is updated by 
reading records from the log based on the sequence number. 

USE - For any type of program that monitors changes to the document 
files of a file system, such as an index program, a backup program, 
or a replication program. 

ADVANTAGE - Allows change-monitoring programs, such as an indexer 
, to be efficiently maintained and rapidly updated. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram 
showing typical components of the invention. 
Index server (60) 
Record log (62) 

File system (64) 

Persistent data structure. (74) 
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Image searching method for ID data e.g. photographed- object name, 
photography date - by showing desired class ID data among changed 
hierarchical ID data as list at cathode-ray tube using list display 
unit 
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JP 8263571 A 7 G06F-019/00 

Abstract (Basic) : JP 8263571 A 

The method involves searching all ID data of an image in which a 
specific ID data is added through a searching unit (3) . The searched ID 
data are sequentially classified by a classifying circuit (4) in a 
desired kind of order from a desired ID data which is among the 
changed hierarchical ID data . 

A desired class ID data is shown by a list display unit (5) as a 
list at a cathode-ray tube (7) . 

ADVANTAGE - Easily searches image data even when kinds of ID data 
increases . 
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ABSTRACT 

PURPOSE: To hold a logic equivalent characteristic by changing partially 
these when higher rank hierarchical data and lower rank 

hierarchical data are changed by a design change, in the system 

having multi hierarchical circuit data. 

CONSTITUTION: When higher rank hierarchical data 100 are changed to 

lower rank hierarchical data 300 by the design change, logic comparison 
is executed. Namely, first, an identifying code ID2 is checked concerning 
overs and shorts of an identifying code, and second, identifying codes IDl 
and ID3 are checked concerning overs and shorts of the input output signal 
of a logical set. Third, a pool system comparison of an output signal of a 
logic set is executed, the logic set of the code IDl is logically 
equivalent, and the logical set of ID3 is verified to be dissident 
logically. Thus, the logic set of the lower rank hierarchical logic 
having the code IDl is preserved, the logic set of the lower rank 
hierarchical logic having the code ID2 is deleted and the logical set 
having the code ID3 is redeveloped and replaced from the higher rank 
hierarchical logic. Thus, by changing partially, the logic equivalent 
characteristic can be kept. 
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Retrieving information from database record with several fields, 
involves forming database query according to action control element 
selections obtained from integrated active information documents 
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Abstract (Basic) : US 6128617 A 

NOVELTY - The method involves rendering successive integrated 
active information documents on a display screen. Control element 
selections of particular action elements are obtained from the 
successive integrated active information documents. A database query 
is formed according to the action control element selections. 

DETAILED DESCRIPTION - Action control elements are integrated into 
the information in the document, and correspond to the fields of the 
database record. The information of the successive integrated active 
information documents corresponds to the control element selections 
made from preceding integrated active information documents. An 
INDEPENDENT CLAIM is also included for a computer readable medium 
storing the software instructions for retrieving information from the 
database record with several fields. 

USE - For presenting computer users with information with 
integrated actions and links for improved access to information. 

ADVANTAGE - Presents information to users in a format that improves 
understanding of relationships between information using hierarchical 
graphical listing computer software. Allows simple retrieval of 
information from complex database record with several fields. Enables 
modification of information of successive hierarchical graphical 
listings according to sequence of selections. Integrates actions with 
information in hierarchical graphical listing, table or spreadsheet, 
providing a wide variety of formats for presenting and accessing 
information. 

DESCRIPTION OF DRAWING (S) - The figure shows the exemplary vertical 
format chart rendered on a display to represent hierarchical graphical 
listing of related information. 
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Image searching method for ID data e.g. photographed-object name, 
photography date - by showing desired class ID data among changed 
hierarchical ID data as list at cathode-ray tube using list display 
xinit 
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Abstract (Basic) : JP 8263571 A 

The method involves searching all ID data of an image in which a 
specific ID data is added through a searching unit (3) . The searched 
ID data are sequentially classified by a classifying circuit (4) in a 
desired kind of order from a desired ID data which is among the 
changed hierarchical ID data . 

A desired class ID data is shown by a list display unit (5) as a 
list at a cathode-ray tube (7) . 

ADVANTAGE - Easily searches image data even when kinds of ID data 
increases . 
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Data reference system dynamic index production device for computer - 
has management information file production mechanism which generates 
management information file that stores data file name, index file 
name, and index degree 
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Abstract (Basic) : JP 8055050 A 

The device has an optimum index degree determination mechanism 

(1) which compares the index degree of a hierarchical type index 
file with an involution solution calculation system according to the 
variation of data file (4) which becomes reference object in data 
reference system by a computer. An index file production mechanism 

(2) sequentially generates an index file (5) in a storing system, 
with a class for the degree determined by the optimum index degree 
determination mechanism. 

The index file is then associated to the data file in which data 
is stored. It has a management information file production mechanism 

(3) to generate a data file name , an index file name, and a 
management information file (6) which is a sequential file from which 
the index degree is stored. 

ADVANTAGE - Changes production of hierarchical type index 
file according to several data records. Improves speed of data 
reference processing. Provides device which easily processes several 
dynamic index . Decides several optimum hierarchy which can 
automatically process reference data more efficiently. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To solve the problem in the case of protecting the 
secrecy in a assembly unit of an organization as branch to branch in the 
actual society organization, wherein in the method in which an identifier 
has position information of a tree structure organization as 

attribute information , when a change in tree structure such as 
addition, deletion and migration of the identifier is caused, it is 
necessary to adjust the attribute information of an identifier causing a 
change or all identifiers . in some case, resulting in taking much time and 
trouble for management . 

SOLUTION: The assembly of organizations having the same uppermost 
organization in an organization hierarchy is divided as units. It is 
determined whether the unit to which a user belongs is the same as the unit 
to which another user belongs or not by obtaining the uppermost 
organization from the attribute information of the user and the attribute 
information of the organization, and the reference user and the user to be 
referred are compared in their uppermost organizations to thereby determine 
whether reference is right or wrong. 
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ABSTRACT 

PURPOSE: To improve the processing speed of an editing processing and a 
statistical list output processing by reducing the capacity of a delivery 
product information file and a technique change information file which are 
required for containing a same information amount. 

CONSTITUTION: The delivery product information file 6 and the technique 
change information file 7 are provided with delivery product information 
and technique change information of multi- hierarchical structure. An 
editing part 5 executes the respective editing processings such as 
registering, updating, removing and retrieving for the delivery product 
information file 6 and the technique change information file 7 based on an 
instruction from an input/output device 8. An input information collating 
part 3 extracts record being required for generating statistical 
information from the delivery product information file 6 and the technique 
change information file 7 based on the instruction from the input/ output 
device 8. A statistical information generating part 4 generates statistical 
information to be the base of a statistical list 9. A data input/output 
part 2 controls the output of the statistical list 9 based on statistical 
information, etc. 
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Abstract (Basic) : EP 223551 A 

The address for accessing the main store is determined from data 
stored in the designation part (19) of the address register and from 
the displacement part (20) of an instruction operand stored in the 
instruction register (18) . The tag bits of the tag register (30) are 
selected by the selector (33) under the control of the address register 
designation part (19) . 

If the virtual machine monitoring region (42) determines that 
virtual machine regions (41) are to be accessed the designation bit 
(25A) which designates a 24 bits mode for memory address length, of the 
program status word register (25) is supplied to the access control 
portion (10) by the access detection portion (31) . 

ADVANTAGE - Appropriate address mode for virtual machine computing 
function in use is set by output signal of selector so that control 
efficiency is optimum. 
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Title: Meaningful change detection in structured data 

Author: Chawathe, Sudarshan S.; Garcia-Molina, Hector 
Corporate Source: Stanford Univ, Stanford, CA, USA 

Conference Title: Proceedings of the 1997 ACM SIGMOD International 
Conference on Management of Data 

Conference Location: Tucson, AZ, USA Conference Date: 19970513-19970515 
E.I. Conference No.: 46616 

Source: SIGMOD Record (ACM Special Interest Group on Management of Data) 
V 26 n 2 June 1997. ACM, Fort Collins, CO, USA. p 26-37 
Publication Year: 1997 
CODEN: SRECD8 ISSN: 0163-5808 
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Document Type: CA; (Conference Article) Treatment: G; (General Review); 
T; (Theoretical) 

Journal Announcement: 9709W1 

Abstract: Detecting changes by comparing data snapshots is an important 
requirement for difference queries , active databases, and version and 
configuration management. In this paper we focus on detecting meaningful 
changes in hierarchically structured data , such as nested-object data. 
This problem is much more challenging than the corresponding one for 
relational or flat-file data. In order to describe changes better, we base 
our work not just on the traditional 'atomic' insert, delete, update 
operations, but also on operations that move an entire sub-tree of nodes, 
and that copy an entire sub-tree. These operations allows us to describe 
changes in a semantically more meaningful way. Since this change detection 
problem is NP-hard, in this paper we present a heuristic change detection 
algorithm that yields close to 'minimal' descriptions of the changes, and 
that has fewer restrictions than previous algorithms. Our algorithm is 
based on transforming the change detection problem to a problem of 
computing a minimum-cost edge cover of a bipartite graph. We study the 
quality of the solution produced by our algorithm, as well as the running 
time, both analytically and experimentally. (Author abstract) 17 Refs. 

Descriptors: *Data structures; Trees (mathematics); Algorithms; Nonlinear 
programming; Heuristic methods; Data processing; Database systems; 
Computational complexity; Computational linguistics 
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723 (Computer Software); 921 (Applied Mathematics); 721 (Computer 
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Title: Change detection in hierarchically structured information 
Author: Chawathe, Sudarshan S.; Rajaraman, Anand; Garcia-Molina, Hector; 

Widom, Jennifer 

Corporate Source: Stanford Univ, Stanford, CA, USA 

Conference Title: Proceedings of the 1996 ACM SIGMOD International 
Conference on Management of Data 

Conference Location: Montreal, Can Conference Date: 19960604-19960606 

Sponsor: ACM SIGMOD 

E.I. Conference No.: 45963 

Source: SIGMOD Record {ACM Special Interest Group on Management of Data) 
V 25 n 2 June 1996.. p 493-504 
Publication Year: 1996 
CODEN: SRECD8 
Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review); 
T; (Theoretical) 

Journal Announcement: 9704W1 

Abstract: Detecting and representing changes to data is important for 
active databases, data warehousing, view maintenance, and version and 
configuration management. Most previous work in change management has dealt 
with flat-file and relational data; we focus on hierarchically structured 
data. Since in many cases changes must be computed from old and new 
versions of the data , we define the hierarchical change detection 
problem as the problem of finding a ^minimum-cost edit script' that 
transforms one data tree to another, and we present efficient algorithms 
for computing such an edit script. Our algorithms make use of some key 
domain characteristics to achieve substantially better performance than 
previous, general-purpose algorithms. We study the performance of our 
algorithms both analytically and empirically, and we describe the 
application of our techniques to hierarchically structured documents. 
(Author abstract) 16 Refs. 
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Title: Multi trees: enriching and reusing hierarchical structure 

Author: Furnas, George W.; Zacks, Jeff 

Corporate Source: Bell Communications Research, Morristown, NJ, USA 
Conference Title: Proceedings of the CHI '94 Conference on Human Factors 
in Computing Systems 

Conference Location: Boston, MA, USA Conference Date: 19940424-19940428 
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Abstract: This paper introduces multitrees, a new type of structure for 
representing information. Multitrees are a class of directed acyclic graphs 
(DAGs) with the unusual property that they have large easily identifiable 
substructures that are trees. These subtrees have a natural semantic 
interpretation providing alternate hierarchical contexts for 
information , as well as providing a natural model for hierarchical reuse. 
The numerous trees found within multitrees also afford familiar, tree-based 
graphical interactions. (Author abstract) 8 Refs. 

Descriptors: Information retrieval ; Trees (mathematics); Computer 
software; Computer graphics; Information dissemination; Information 
analysis 
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Conference Title: Proceedings of the 10th International Conference o 
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Abstract: An operation in object-oriented databases gives rise to the 
processing of a path. Several database operations may result into the same 
path. We address the problem of optimal index configuration for a single 
path. As it will be shown an optimal index configuration for a path can 
be achieved by splitting the path into subpaths and by indexing each 
subpath with the optimal index organization. We present an algorithm 
which is able to select an optimal index configuration for a given path. 
For the moment we consider a limited number of existing indexing 
techniques (simple index , inherited index , nested inherited index , 
multi- index , and multi-inherited index ) but the principles of the 
algorithm will remain the same adding more indexing techniques. (Author 
abstract) 12 Refs. 

Descriptors: Database systems; Object oriented programming; Data 
structures; Indexing (of information); Optimal systems; Algorithms; 
Hierarchical systems; Magnetic disk storage; Critical path analysis; 
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Identifiers: Optimal index configuration; Object oriented database 
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Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9003 

Abstract: Multilevel indexed descriptor files have many advantages, 
such as fast retrieval of exact-, partial- and/or approximate-matches, 
easy file organization and record insertion, and little storage requirement 
for indexes . They, however, have a potential problem that a file search 
may need backtracking, i.e. the examination of more than one block at some 
level, even for retrieving exact-matches. This paper discusses a method 
of modifying the existing file structure so as to cope with this problem. 
The proposed modification algorithm copies the records requiring 
backtracking into new blocks from which each of them can be retrieved by 
examining only one block at any level. Also the copy operation does not 
involve additional costs for records not requiring backtracking. 
Computational experiments obtained from various generated and real-world 
data show that the algorithm can be implemented easily and work 
effectively. (Author abstract) 16 Refs. 
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, pages 149-151 

Publication Date: Mar/Apr 2000 
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Language: English 

Document Type: Journal Article 

Record Type: Abstract 

Journal Announcement: 3502 

Citation of scientific materials published on the Internet is often 
cumbersome because of unwieldy uniform resource locators (URLs) . 
Describes a format for URLs that simplifies citation of scholarly 
materials. Its use depends on a simple hypertext markup language (HTML) 
device, the "refresh page." Uniform citation would follow this format: 
[Author I. Title of article. Http: //domain/year/month-day (e#) . html] . The 
HTML code for such a page is: <HTML> <head> <meta HTTP-EQUIV="Ref resh" 
CONTENT="0; URL= http: //Actual-URL/ f or-article/ referred-to/ 
in-citation.html"> </head> </HTML>. The code instructs the browser to 
suppress the content of the refresh page and bring up the title page of the 
cited article instead. Citations would be succinct and predictable. An 
electronic journal would not need to alter its existing file hierarchy 

but would need to establish a distinct domain name and maintain a file of 
refresh pages. Concludes that utilization of the "shadow" URL would be one 
step closer to truly universal resource locators . 

Descriptors: Citations; Codes; Hypertext; Electronic publications 
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The thesaurof acet : a multipurpose retrieval language tool. ^ 
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Language: English 

Document Type: Journal Article 
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A description is given of the english electric thesaurof acet , a faceted 
classification and thesaurus covering engineering and related scientific, 
technical, and management subjects. A noval feature of the system is the 
integration of the classification schedules and thesaurus. Each term 
appears both in the thesaurus and in the schedules. In the schedules the 
term is displayed in the most appropriate facet and hierarchy: the 
thesaurus supplements this information by indicating alternative 
hierarchies and other relationships which cut across the classified 
arrangement. The thesaurus also controls word forms and synonyms and acts 
as the alphabetical index to the class numbers. The resulting tool is 
multipurpose, as easily applicable to shelf arrangement and conventional 
classified card catalogs as to co-ordinate indexing and computerized 
retrieval systems. The reasons are given for modifying certain traditional 
facet techniques, including the choice of traditional disciplines for main 
classes, the lack of a built-in preferred order, and the use, in certain 
instances, of enumeration rather than synthesis to express multi-term 
concepts. Methods of application of the thesaurof acet in pre-coordinate and 
post-coordinate systems are discussed and a brief account is given of the 
techniques employed in its compilation. 
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